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Abstract. We discuss various types of Tits Alternative for subgroups of graph 
products of groups, and prove that, under some natural conditions, a graph product 
of groups satisfies a given form of Tits Alternative if and only if each vertex group 
satisfies this alternative. As a corollary, we show that every finitely generated 
subgroup of a graph product of virtually solvable groups is either virtually solvable 
or large. As another corollary, we prove that every non-abelian subgroup of a right 
angled Artin group has an epimorphism onto the free group of rank 2. In the 
course of the paper we develop the theory of parabolic subgroups, which allows to 
^ ■ describe the structure of subgroups of graph products that contain no non-abelian 

free subgroups. We also obtain a number of results regarding the stability of some 
group properties under taking graph products. 
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1. Introduction 

In 1972 J. Tits [31] proved that a finitely generated linear group either is virtually 
solvable, or contains a copy of the free group F2 of rank 2. Nowadays such a dichotomy 
is called the Tits Alternative. This alternative is a powerful result with important 
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consequences. It was used by M. Gromov in his proof of the famous polynomial 
growth" theorem [12]; it also shows that hnear groups satisfy von Neumann conjecture: 
every hnear group is either amenable or contains a non-abelian free subgroup. 

The Tits Alternative can be naturally modified by substituting "finitely generated" , 
"virtually solvable" and "contains a non-abelian free subgroup" with other conditions 
of a similar form. An example of a result of this type is the theorem of G. Noskov and 
E. Vinberg [22] claiming that every subgroup of a finitely generated Coxeter group 
is either virtually abelian or large. Recall that a group is said to be large if it has 
a finite index subgroup which maps onto a non-abelian free group. A large group 
always contains a non-abelian free subgroup, but not vice-versa. 

Let us now formally describe the possible versions of the Tits alternative that we 
are going to consider. Let X be a collection of cardinals; a group G is said to be 
I-generated, if there is a generating set X of G and A G X such that |X| < A. 

Definition 1.1. Suppose that X is a collection of cardinals, C is a class of groups 
and G is a group. We will say that G satisfies the Tits Alternative relative to (X, C) 
if for any X-generated subgroup H ^ G either H E C or H contains a non-abelian 
free subgroup. 

The group G satisfies the Strong Tits Alternative relative to (X, C) if for any X- 
generated subgroup H ^ G either H E C ot H is large. 

In this terminology the theorem of Tits [M], mentioned above, tells us that linear 
groups satisfy the Tits Alternative relative to (Xj,C„soz), where Xf is the collection 
of all finite cardinals and C^soi is the class of virtually solvable groups. For the class 
C^ab, of virtually abelian groups, the Tits Alternative relative to (Xf.Cyab) is known 
to hold in any word hyperbolic group [H], Out(¥n) [S], where F„ is the free group of 
rank n, and in any group acting freely and properly on a finite dimensional CAT(O) 
cubical complex [3T] . 

Let X(^ be the collection of all countable cardinals. The result of G. Noskov and E. 
Vinberg [29] in this language becomes: finitely generated Coxeter groups satisfy the 
Strong Tits Alternative relative to (Zi^,Cmb)- 

The goal of this paper is to prove that many forms of Tits Alternative are stable 
under graph products. Let F be a simplicial graph and suppose that = {Gy \ v G 
Vr} is a collection of groups (called vertex groups). The graph product F0, of this 
collection of groups with respect to F, is the group obtained from the free product of 
the Gj;, V E VT, by adding the relations 

[dv, du] = 1 for all gv G G^, gu G Gu such that {v, u} is an edge of F. 

The graph product of groups is a natural group-theoretic construction generalizing 
free products (when F has no edges) and direct products (when F is a complete graph) 
of groups Gy, V E VT. Graph products were first introduced and studied by E. Green 
in her Ph.D. thesis [12]. Further properties of graph products have been investigated 
by S. Hermiller and J. Meier in [TH] and by T. Hsu and D. Wise in |21j . 
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Basic examples of graph products are right angled Artin groups, also called graph 
groups (when all vertex groups are infinite cyclic), and right angled Coxeter groups 
(when all vertex groups are cyclic of order 2). 

Throughout this paper Z will denote the group of integers under addition and 
Doo = Z/2Z * Z/2Z will denote the infinite dihedral group. We will be interested in 
collections of cardinals X and classes of groups C satisfying the following properties: 

(PO) [closed under isomorphisms) if A,B are groups, A E C and A = B then 
BeC] 

(PI) [closed under X-generated subgroups) ii A E C and i? ^ A is an X-generated 

subgroup, then B E C; 
(P2) [closed under direct products of I- generated groups) ii A,B G C are X- 

generated then A x B E C; 
(P3) [contains the infinite cyclic group) Z G C; 

(P4) [contains the infinite dihedral group) if Z/2Z G C then Dqo G C. 

Theorem A. Suppose that X is a collection of cardinals and C is a class of groups 
enjoying (P0)-(P4). Let T be a finite graph and let = {G^ \ v G V} be a family 
of groups. Then the graph product G = rC5 satisfies the Tits Alternative relative to 
(X, C) provided each vertex group G^, v eV, satisfies this alternative. 

To establish the strong version of Tits alternative we will need one more condition 
on X and C: 

(P5) [X-locally profi) if A G C is non-trivial and X-generated then A possesses a 
proper finite index subgroup. 

Theorem B. LetX be a collection of cardinals and letC be a class of groups enjoying 
the properties (P0)-(P5), such that X contains all finite cardinals or at least one 
infinite cardinal. Suppose that V is a finite graph and & = {G^, \ v E VT} is a family 
of groups. Then the graph product G = P^ satisfies the Strong Tits Alternative 
relative to (X, C) provided each vertex group G^, v E VT , satisfies this alternative. 

Examples of classes of groups with properties (P0)-(P5), for X = Xj, are the classes 
consisting of virtually abelian groups, virtually nilpotent groups, (virtually) polycyclic 
groups, (virtually) solvable groups and, more generally, elementary amenable groups. 
It is easy to see that all of these properties are necessary. For example, if groups from 
C contain no free subgroups and A E C is a. non-trivial group without proper finite 
index subgroups then A* A will possess no non-trivial finite quotients. It follows that 
A* A cannot be large; on the other hand. A* A ^ C ss it contains a copy of F2. Thus 
we see that property (P5) is necessary for the claim of Theorem B. 

For any G N, let Cgoi-n be the class of all solvable groups of derived length at 
most n. Denote by Cysoi-n the class of all groups that are virtually in Csoi-n- It is easy 
to see that the pairs [Xf,Csoi-m) and [Xf,C^soi-n) enjoy the properties (P0)-(P5), for 
all m,n E N with m > 2 (when m = 1 the class Cgoi-i, of abelian groups, does not 
satisfy (P4)). Hence applying Theorem B we achieve 
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Corollary 1.2. Suppose that C = Csoi~m for some m > 2 or C = Ci,soi~n for some 
n > 1. Let G he a graph product of groups from C. Then any finitely generated 
subgroup H of G either is large or belongs to C. 

Observe that the graph product G could be taken over an infinite graph in the above 
corollary because a finitely generated subgroup is always contained in a "sub-graph 
product" with only finitely many vertices (see Remark 13.11) . It is also worth noting 
that the group Q, of rational numbers, can be embedded into a finitely generated 
group from Cgoi-s (this follows from the fact that there are finitely generated center- 
by-metabelian groups whose center is the free abelian group of countably infinite 
rank - see [18] ; taking a quotient of such a group by an appropriate central subgroup 
produces an embedding of an arbitrary countable abelian group into the center of 
a finitely generated group from C^oi-s)- Consequently, the free square of a finitely 
generated group from Csoi-3 can contain Q * Q, which is neither solvable nor large. 
Thus the assumption that H is finitely generated in Corollary 11.21 is essential. 

Applying Theorem B to finitely generated right angled Coxeter groups, we see that 
these groups satisfy the Strong Tits Alternative relative to (Xt^,Co), where Cq is the 
smallest class of groups containing Dqo, closed under isomorphisms, taking subgroups 
and direct products. It is easy to see that Co C Cvab^Csoi-2^Cpoiyc, where Cpoiyc denotes 
the class of polycyclic groups; in particular all groups in Cq will be finitely generated. 
A theorem of F. Haglund and D. Wise [15] states that every finitely generated Coxeter 
group is virtually a subgroup of some finitely generated right angled Coxeter group. 
Therefore we recover the result of Noskov- Vinberg [29] , mentioned above: 

Corollary 1.3. Let G be a finitely generated Coxeter group. If H ^ G is an arbitrary 
subgroup then either H is large or H is finitely generated and virtually abelian. 

Finally we would like to suggest the strongest possible (in our opinion) form of Tits 
alternative as follows. 

Definition 1.4. Suppose that X is a collection of cardinals, C is a class of groups and 
G is a group. We will say that G satisfies the Strongest Tits Alternative relative to 
(X, C) if for any X-generated subgroup H ^ G either H EC oi H has an epimorphism 
onto the free group F2 of rank 2. 

The group G = (a, fe, c | a^6^ = c^) is an example of a torsion-free large group ([3]) 
which does not map onto F2 ([2^)- Thus the Strongest Tits Alternative is indeed 
more restrictive than the Strong Tits Alternative. The evident groups, satisfying the 
Strongest Tits Alternative relative to the class of torsion-free abelian groups (and 
arbitrary X), are residually free groups. 

For a collection of cardinals X, we define a new collection of cardinals X', by saying 
that a cardinal A belongs to X' if and only if A + 1 G X (see Sub-section 12.11 for the 
definition of the addition of cardinals). For instance, if X = {2} then X' = {1}; note 
also that X^ = X/ and X^ = X^. In order to prove the strongest alternative, we need 
an additional property of the pair (X, C): 
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(P6) {X' -locally indicable) if A G C is non-trivial and X'-generated then A has an 
infinite cychc quotient. 

Evidently (P6) implies that every group in C is torsion-free (provided I' contains 
at least one non-zero cardinal). Basic examples of groups satisfying (P6) with I = Xf 
are torsion-free nilpotent groups (see [301 5.2.20]). 

Theorem C. Let I be a collection of cardinals and letC he a class of groups enjoying 
the properties (P0)-(P3) and (P6). Suppose that T is a finite graph and = {G^ \ 
V G VT} is a collection of groups. Then the graph product G = rC5 satisfies the 
Strongest Tits Alternative relative to (X, C) provided each vertex group G^, v G VT, 
satisfies this alternative. 

Consider any pair (X, C) satisfying the conditions of Theorem C, such that F2 ^ C. 
Then for an arbitrary non-trivial X'-generated group A & C, G = A*7j is X-generated 
and contains a copy of F2, hence G ^ C. So, the Strongest Tits Alternative (relative 
to (X, C)) for G would imply that G maps onto F2, hence the image of A under this 
homomorphism is non-trivial, and, so it possesses an epimorphism onto Z. Thus the 
assumption of (P6) in Theorem C is indeed necessary. 

For the first application of Theorem C, let us take X = {2} and let C be any class 
of torsion-free groups enjoying the properties (P0)-(P3) (e.g., C could be the class 
of torsion- free amenable groups). In this case X'- local indicability is equivalent to 
torsion-freeness, and so (P6) holds automatically. Recalling that a 2-generated group 
maps onto F2 if and only if it is isomorphic to F2, we achieve 

Corollary 1.5. Let C be a non-empty class of torsion-free groups, closed under iso- 
morphisms, direct products and taking subgroups. Suppose that G is a graph product 
with all vertex groups from C. Then for any 2-generated subgroup H ^ G, either 
H EC or H = ¥2. 

Corollary 11.51 generalizes a classical result of A. Baudisch [2], who proved that any 
two non-commuting elements of a right angled Artin group generate a copy of F2. 
In fact, we are now able to say much more about subgroups of right angled Artin 
groups. Indeed, taking X = X^ and C to be the class of finitely generated torsion-free 
abelian groups, and applying Theorem C we obtain the following result: 

Corollary 1.6. Any subgroup of a finitely generated right angled Artin group is either 
free abelian of finite rank or maps onto ¥2. 

The finite generation assumption in the above statement is not very important. 
Indeed, using Corollary 11.61 together with Remark 13. H it is easy to show that any 
non-abelian subgroup of an arbitrary right angled Artin group maps onto F2. An 
easy consequence of Corollary 11.61 is that for every non-cyclic subgroup H, of a right 
angled Artin group, the first Betti number (i.e, the Q-rank of the abelianization) is 
at least two. 

As far as we know. Corollary 11.61 gives the first non-trivial family of groups satisfying 
the Strongest Tits Alternative (it is not hard to construct right angled Artin groups 
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that are not residually free). The family of subgroups of right angled Artin groups 
is very rich and includes many examples (see [H UHl [13 El [25] )• However, Corollary 
11.61 can be used to show that a lot of groups are not embeddable into right angled 
Artin groups. More precisely, one can obtain information regarding solutions of an 
equation in a right angled Artin group from the solutions of the same equation in free 
and free abelian groups. For example, we have 

Corollary 1.7. // three elements a, b,c of a right angled Artin group G satisfy a™' = 
6"c^ for m,n,p> 2, then these elements pairwise commute. 

The above fact is an immediate consequence of Corollary 11.61 and the result of 
R. Lyndon and M. Schixtzenberger [28], who proved the same statement when G is 
free. Corollary 11.71 generalizes a theorem of J. Crisp and B. Wiest [9l Thm. 7], who 
established its claim in the case when m = n = p = 2. 

The paper is organized as follows. In Section [2] we recall some basic properties of 
graph products, and in Section [3] we develop the theory of parabolic subgroups of 
graph products. The results of this section, together with Bass-Serre theory, allow us 
to prove, in Section [H the Structure Theorem for subgroups of graph products which 
do not contain a copy of F2 (Theorem 14. II) . The Structure Theorem is one of the main 
results of this work, and it is intensively used in the proofs of Theorems A, B and 
C. We apply the Structure Theorem to give a more detailed description of "small" 
subgroups of graph products (see Theorem 14. 3p . and Theorem A is a consequence of 
this description. 

In order to prove Theorems B and C, we study the kernel of the canonical retraction 
of a graph product onto one of the vertex groups and prove that this kernel is again 
a graph product (Theorem 15.21) . This fact has a number of interesting applications, 
which are established in Section [5) In Section [6] we establish a sufficient criterion for 
a subgroup of a graph product to be large or to map onto F2 (Theorem 16.51) . and then 
we prove Theorems B and C. Finally, in Section [7] we construct two examples showing 
that the claims of Corollaries 11.51 and 11.61 are in a certain sense optimal. Example 
17.11 shows that without the assumption of torsion- freeness, there is no control over 2- 
generated subgroups of graph products; and Proposition 17.31 demonstrates that there 
is no connection between the rank of a non-abelian subgroup of a right angled Artin 
group and the maximal rank of the free group onto which it can be mapped. The 
latter is based on a Rips-type construction, which is presented in Proposition 17. 2[ 

2. Preliminaries 

2.1. Cardinal numbers. Our reference for cardinal numbers is [35]. Cardinals are 
traditionally well-ordered by injection {\X\ < \Y\ if there is an injective map from X 
to Y), but, assuming the Axiom of Choice, this ordering is equivalent to the ordering 
defined via surjections, which we will use (see [351 Proposition 2.1.8]). Formally, if A, 
K are two cardinals, and X, Y are sets with |X| = A, \Y\ = k, then X < k if and only 
if there exists a surjective map F -» X. The addition of cardinals A and k is defined 
in a natural way: A + k is the cardinal of the union X UY of two disjoint sets X and 
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Y with |X| = A and \Y\ = k. A well-known fact tells us that A + k = max{A, k} if 
at least one of the cardinals A, k is infinite (see Corollary 7.6.2]). If m G N and 
A is a cardinality of a set X then mX denotes the cardinality of the disjoint union of 
m copies of X; thus if A is an infinite cardinal then mX = X for any m G N. 

Let X be a collection of cardinals. We say that a group G is X-generated, if there is a 
generating set X of G of cardinality A, and a cardinal k G X such that X < k. Remark 
that the image of an X-generated group under a homomorphism is again X-generated. 
It also follows from the definition that if J' is another collection of cardinals, such 
that for every A G there is k G X with X < n, then any ^/-generated group is also 
X-generated. We will say that a collection of cardinals X is ample if it contains all 
finite cardinals or if it contains at least one infinite cardinal. 

Lemma 2.1. Let I be an ample collection of cardinals. If G is an X-generated group 
and K ^ G is a subgroup of finite index then K is also X-generated. 

Proof. By the assumptions, G = Llf=i ^'^^ some ti G G, where k := \G : K\. 
Choose a generating set X of G with |X| < A for some A G X. By a theorem of 
Reidemeister and Schreier (see [501 6.1.8]), K can be generated by a subset Y of the 
set TXT-^ C G, where T := {ti, . . .,tk}. Consequently \Y\ < k^\X\. If X is finite 
then Y is also finite, and hence K is X-generated by the assumptions on X. On the 
other hand, if X is infinite, then A is an infinite cardinal, and so \Y\ < k^X = A G X, 
as required. □ 

2.2. Graph products. Let F be a graph without loops or multiple edges. We will 
use VT and ET to denote the set of vertices and the set of edges of T respectively. 
An edge can be considered as a 2-element subset of VT. A path in F of length n from 
M to f is a sequence of vertices {u = vo,vi, . . . ,Vn = v) where {vi-i,Vi} G ET, for 
i = 1, . . . ,n. 

For any subset A C VT, by F^ we will denote the full subgraph of F with vertex 
set A. That is, V^F^ = A and {ai, 02} G ETa if and only if {ai, 02} ^ ET. 

The link linkr(f), of a vertex v G VT, is the subset of vertices adjacent to v 
(excluding the v itself); in other words, linkr(w) := {u G VT \ {v,u} G ET}. For a 
subset A C ^F, we define linkr(A) := f]^g^ linkr(f ). 

Let (S = {Gi, I V G VT} be a family of groups and let G := FC5 be the corresponding 
graph product. Any element g E G may be represented as a word W = {gi, g2, ■ ■ ■ , gn) 
where each gi, called a syllable of W , is an element of some G^ and g = gig2 ■ ■ ■ g-n- 
The number of syllables is the length of the word. For 1 < i < j < n, we will say 
that the syllables gi and gj can be joined together if gi, gj G G^ for some v G V^F and 
gk G Gu^, Uk G linkr(t') ior k = i -\- 1, . . . , j — 1. In this case, in F(S the word W rep- 
resents the same element as the words (5-1, ... , gi^i, gigj, gi+i, . . . , gj-i, gj+i, ...,gn) 
and (fi-i, . . . , gi-i,gi+i, . . . , gj-i, gigj, gj+i, ...,gn), whose lengths are strictly smaller 
than the length of W. 

A word W = ((?!, (72, . . . , gn) is reduced either if it is empty or ii g^ 1 for all i, and 
no two distinct syllables of W can be joined together. 
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We define the following transformations for the word W. 
(Tl). Remove a syllable Qi ii Qi = 1 in G. 

(T2). Replace two consecutive syllables and Qi^i in the same vertex group 

with the single syllable QiQi+i G G^. 
(T3). {Syllable shuffling) For consecutive syllables gi G G^, gi+i G G^ with 

an edge of F, interchange and gi+i. 

Note that transformation (T3) preserves the length of the word, and transforma- 
tions (T1),(T2) decrease it by 1. Evidently starting with some word W and applying 
finitely many transformations (T1)-(T3) we can obtain a reduced word W , repre- 
senting the same element of the group FC5. 

The following theorem was first proved by E. Green [121 Thm. 3.9] in her thesis. 

Theorem 2.2 (The Normal Form Theorem). Every element g G FC> can he repre- 
sented by a reduced word. Moreover, if two reduced words represent the same element 
of the group, then one can be obtained from the other after applying a finite sequence 
of syllable shuffling. In particular, the length of a reduced word is minimal among all 
words representing g, and a reduced word represents the identity if and only if it is 
the empty word. 

Let g E G and W = {gi, . . . , gn) be a reduced word representing g. We define the 
length oi g m G to be \g\Y = n and the support oi g m. G to be suppp((7) = {v E 
VT I 3 2 G {1, . . . , n} such that gi E G^ — {1}}. By the Normal Form Theorem, the 
length and support of an element are well defined. For a subset X C rC>, the support 
of X, suppp(X) will be defined by suppp(X) = IJxGX^^PPr(^) — Observe that 
for a subgroup H = {X) ^ T<S one has suppp(-ff) = suppp(X). In particular, if H is 
finitely generated then suppp(i/) is a finite subset of V^F. 

For every g E G, Theorem 12.21 also allows to define the set fvp((7) C V^F, consisting 
of all V G suppp((y') such that some reduced word W, representing g, starts with a 
syllable from Gy. Similarly, lvp(5f) C VT will denote the subset of all m G such that 
some reduced word for g ends with a syllable from Gu- Evidently fvp((7~^) = lvp((7). 

3. Parabolic subgroups of graph products 

Throughout this section F will denote a simplicial graph, V := V^F, = {Gy \ 
V G V} will be a family of groups and G = FG5 will be the corresponding graph 
product. For any subset A C VT, the subgroup Ga ^ G, generated by {Gy \ v G A}, 
is called special; according to a standard convention, G$ = {1}. By the Normal Form 
Theorem, Ga is the graph product of the groups {Gy \ v G A} with respect to the 
graph F^. It is also easy to see that there is a canonical retraction pA'- G ^ Ga 
defined (on the generators of G) by pA{,g) '■= 9 for each g E Gy with v E A, and 
PA{h) '■= 1 for each h G Gu with u G ^F — A. 

Remark 3.1. If if ^ G is a finitely generated subgroup then H is contained in the 
special subgroup Ga, of G, where A := suppp(if) is a finite subset of VT, and thus 
Ga is a graph products of the family {Gy \ v E A} over a finite graph F^. 
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For any v ^ V the group G = T& naturally splits as a free amalgamated product: 
G = Ga *Gc Gb, where C = linkr(t;), B = {v} U \mkr{v) and A = V - {v} (cf. [H 
Lemma 3.20]). 

The goal of this section is to develop the theory of parabolic subgroups (i.e., conju- 
gates of special subgroups) of graph products. Some of the statements in this section 
are similar to those already known about parabolic subgroups of Coxeter groups (see 
Sections 2,3]) and about parabolic subgroups of right angled Artin groups (see 
dB Section 2]). 

Lemma 3.2. Suppose that T C V := VT and g,x,y are some elements of G = 
such that gxg~^ = y, supp(?/) C T and \vr{g) H suppp(a;) = 0. Then g can be 
represented by a reduced word {hi, . . . ,hr, K+i, . . . , hn), where hi, . . . ,hr G Gt and 
hr+i, . . . ,hn & Gs, with S := linkr(suppp(x)) C V . 

Proof. Choose some reduced words {gi, . . . , gn), (xi, . . . , Xk) and {yi, ■ ■ ■ ,yi) repre- 
senting the elements g, x, and y m G respectively. The statement will be proved by 
induction onn = \g\T- lfn = then the claim clearly holds, so assume that n > 1 
and the claim has already been established for all g ^ G, satisfying the assumptions 
of the lemma, with Igl^ < n. 

If suppp((7) C suppp(y) C T, there is nothing to prove. Otherwise, the equality 
gxg-'^ = y shows that the word W = {gi, . . . , gn,xi, . . . ,Xk, g~^, gi^), repre- 
senting the left-hand side, cannot be reduced. Since hir{g) H suppp(x) = fvp(5f~^) fl 
suppp(x) = there must exist m,m' E {1, . . . , n} such that gm can be joined with g^ 
in W. It follows that m = m' because otherwise the word {gi, . . . , gn) would not be re- 
duced. It also follows that g is represented by the word {gi, . . . , gm-i, gm+i, ■ ■ ■ ,gn, gm) 
and gm G G'ivp(g) nG^, where 5* = linkr(suppp(x)). Hence we have g'xg'~^ = y, where 
g' E G is the element represented by the word U = {gi, . . . , gm-i, gm+i, ■ ■ ■ , gn)- Note 
that the word U is reduced as it was obtained from a reduced word for g by removing 
its last syllable; in particular, \g'\r = n — 1. 

Suppose that there is some v G \vr{g') H suppp(a;). Then g' = g"gp for some 
p G {1, . . . ,n}, p ^ m, with gp G G^ and \g"\v = n — 2. Observe that gm must 
commute with gp, as gm G Giinkr(t)), therefore g = g'gm = g"gpgm = g"gmgp, implying 
that V G lvp(5f), which contradicts to our assumptions. Thus lvr{g') H suppp(x) = 
and we can apply the induction hypothesis to conclude that g' is represented by a 
reduced word {hi, . . . ,hr, hr+i, . . . , hn-i), where r G {1, . . . , n — 1}, hi, . . . ,hr G Gt 
and hr+i, . . . , /^n-i G Gs- After setting /i„ := gm, we can conclude that g = g'gm is 
represented by the word {hi, ... , hn-i, hn) (which must be reduced as its length is 

= \g\r), satisfying the required properties. □ 

Lemma 3.3. Let S be an arbitrary collection of subsets ofV = VT. Then flse^ '-^5' — 
Gt, where T := flsg^ S (^V . 

Proof. Evidently, Gt ^ C\ses ^s- '^'^ show the reverse inclusion, consider any x G 
rise^'-^'S'- Theorem 12. 2[ suppp(x) C S for every S E S, hence suppp(x) C 
Clses S = T, thus X G Gt. □ 
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Proposition 3.4. Consider arbitrary S,T (1 V and g E G. Then there exist P C 
S r\T and h G Gt such that gGsg~^ H Gt = hGph~^. 

Proof. Obviously one can write g = kg', where \g\r = |/i|r + \g'\r, suppp(/i) C T and 
fv(^') nr = 0. Then h e Gt and gGsg^^nGr = h [g'Gsg'^^ n Gt) If g' = g"h' 
for some h' G Gs with l^f'lr = |5'"|r + l^'lr, then evidently g'Gsg'~^ = g"Gsg"~^, 
that is g' can be shortened. Thus without loss of generality we can assume that 
lv(^') n ^ = 0. 

For every element y G g'Gsg'^^ H Gt, take some x G Gs such that g'xg'~^ = y. 
Applying Lemma IHT^ we see that suppp((7') C linkr(suppp(x)). The latter implies that 
suppp(x) C linkr(suppr ((?')), i.e., every syllable of x commutes with every syllable of 
g'. Setting Q := S H linkr(suppr ((?')) C we see that 

g'Gsg'-' nGT = gGgg'^' n = Gq n Gt. 

By Lemma [3. 3 1 Gq fl Gt = Gp, where P := Q (IT, and so 

gGsg-' nGT = h [g'Gsg''^ n Gt) h'' = hGph-\ 

as claimed. □ 

Definition 3.5. Any subgroup K ^ G = FiS, conjugate to a special subgroup, is 
called parabolic. Moreover, if there are S and f E G such that K = fGsf~^, 
then K is said to be a proper parabolic subgroup. In the latter case K ^ G unless 
G^ = {1} for all G — S*. Clearly any parabolic subgroup K = fGsf"^, where 
S ^ V and / G G, is a retract of G, with the retraction px'. G ^ K, defined by 
PK{g) := fps{r'gf)r' tor ^\\g EG. 

Proposition 13.41 immediately yields 

Corollary 3.6. The intersection of two parabolic subgroups of a graph product is 
again a parabolic subgroup. 

Lemma 3.7. If S,T C V and (71,(72 ^ G satisfy g2GTg2^ ^ giGsgi^ then Gt = 
Gths- If; addition, gi = 1 then there is (73 G Gs such that g2GTg2^ = gzGTnsg^^ ■ 

Proof. Denote K := giGsgi^ and let : G ^ K be the retraction defined above. By 
definition, Gy-s ^ kerp5 = kerp^, and as g2GT-sg2^ ^ we have g2GT-sg2^ = 
pK{g2GT-sg2^) = {!}• Therefore Gt-s = {1}, and Gt = {GTns,GT-s) = Gths- It 
follows that Gt ^ Gs and Ps{Gt) = Gt = Gths- 

Now, if gi = 1, we have g2GTg2^ ^ K = Gs. Hence g2GTg2^ = ps{g2GTg2^) = 
gzGTnsgz^, where g-^ := ps{g2) G G5. □ 

Corollary 3.8. If S,T C V and gi,g2 G G are such that g2GTg2^ ^ giGsgi^ o^nd 
Gt ^ {1} for allteT then TCS. 

Lemma 3.9. If K is a parabolic subgroup of a graph product G and gKg~^ C K for 
some g E G, then gKg~^ = K . 
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Proof. Let px'- G ^ K he a. retraction of G onto K. For any h & K, take h' := 
gPKig~^)hpK{g)g~^ ^ gKg~^ C K. Then h' = pxih') = h, hence h G gKg~^ for all 
heK, thus = gKg^^. □ 

Proposition 3.10. Let X he a subset of the graph product G = rC5 such that at least 
one of the following conditions holds: 

(i) the graph T is finite; 

(ii) the subgroup (X) ^ G is finitely generated. 

Then there exists a unique minimal parabolic subgroup of G containing X . 



Proof. The uniqueness us clear from Corollary 13.61 

To establish the existence, suppose, at first, that T is finite. Then there is a subset 
S C V, of minimal cardinality, such that X C giGsgi^ for some gi E G. Let us 
show that giGsgi^ is a minimal parabolic subgroup containing X. Suppose that 
there is some parabolic subgroup g2GTg2^ of G such that X C g2GTg2^ C giGsgi^ ■ 
According to Lemma f3.7[ Gt = Gths, and the minimality of l^l implies that IS*! < 
|T n 5*1 < oo. Consequently, S = T n S and Gs = Gms = Gt- Therefore, applying 
Lemma [331 we can conclude that g2GTg2^ = g2Gsg2^ = giGsgi^, as required. 

In the case (ii), when {X) = {X') for some finite subset X' C G, it is clear that 
X C (X') ^ Ga, where A := suppp(X') is a finite subset of V. Recall that the special 
subgroup Ga, of G, is itself a graph product (of the groups {G^ \ v E A} with respect 
to the graph Fa) and any parabolic subgroup of Ga is a parabolic subgroup of G. 
Since \A\ < oo, by the first part of the proof X is contained in a minimal parabolic 
subgroup giGsgi^ of Ga for some S A and gi G Ga- If X C g2GTg2^ C giGsgi^ 
for some T and (?2 ^ G, then g2GTg2^ C Ga and so, by Lemma 13. 7[ g2GTg2^ 
is a parabolic subgroup of Ga- Therefore, using minimality of giGsgi^, we achieve 
g2GTg2^ = giGsgi^', thus the proposition is proved. □ 

Definition 3.11. Suppose that a subset X C G = r0 is contained in a minimal 
parabolic subgroup of G. Then this parabolic subgroup will be called the parabolic 
closure of X and will be denoted by Pcr{X). 

Recall that the normalizer Ng{X), of a subset X C G, is the subgroup of G defined 
by NciX) ■-={geG\ gXg^^ = X}. 

Lemma 3.12. Let G = r& and X (1 G. Suppose that the parabolic closure of X in G 
exists. Then for any g E G with X C gXg~^ one has gLg~^ = L, where L := Pcr{X). 
In particular, Ng{X) ^ Ng{L), i.e., any element normalizing X also normalizes L. 

Proof. Clearly for any g E G, with X C gXg~^, X is contained in gLg~^, which is also 
a parabolic subgroup. Hence L C gLg^^, and Lemma [3.91 implies that L = gLg~^, 
thus g eNciL). □ 

Corollary 3.13. Assume that the graph product G is torsion-free, K ^ G is a para- 
bolic subgroup and g E G. If g^ E K for some k E'R then g E K . 
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Proof. Since g normalizes ((7^), Proposition 13.101 together with Lemma 13.121 imply 
that g e Ng{L), where L := Pcr {{g''))- And as g'' G K, we have L ^ K. Let 
Pi : G — )■ L be a retraction and denote h := piig) G L. Then {gh~^Y = 5'*^/ some 
f E L, and hence L 3 {gh~^Y = PL{,{gh~^Y) = 1. Since G is torsion-free, we can 
conclude that g = h E L ^ K. □ 

Proposition 3.14. Let K he a non-trivial parabolic subgroup of the graph product 
G = Te. Choose f eG andS CV so that K = fGsf~^ and ^ {1} for all s G S. 
Then Ng{K) = fGsuiinkr{s)f~^; iiT' particular the normalizer Ng{K) is a parabolic 
subgroup ofG. 

Proof. After conjugating everything by /~^, we can assume that K = Gs- Observe 
that S* 7^ since K ^ {1}. Consider any element g G Ng{Gs), any s G S" and any x G 
Gs\{l}. Then gxg'^^ = y for some y G Gs and Lemma 13^ implies that g G G^uimkrls)- 
Since the latter holds for every s G S", we see that g G flses ^suUnkrCs) = ^t, where 
T = Os&si^ U linkr(s)) = SU linkr(S') by Lemma [331 Thus Ng{Gs) ^ Gsu\mkr{s), 
and evidently G5uiinkr(5) ^ ^^'0(^5), hence Ng{Gs) = G5uiinkr(5)- □ 

For any graph F one can define its complement graph T' to be the graph with the 
same vertex set ^F' = ^F such that the edge set EV is the complement of ET in 
the set of two-element subsets of VT; in other words, for any u,v ^ VT' = VT, 
{u, v} G ET' if and only if {u, v} ^ ET. 

Definition 3.15. A graph F will be called irreducible if VT cannot be represented 
as a union of two disjoint non-empty subsets A,B G VT such that B = linkr(A). 

It is easy to see that F is irreducible if and only if F' is connected. In the case when 
F is not irreducible, any graph product G = F(S, with respect to F, naturally splits 
as a direct product Ga x Gb, where V = AU B and B = linkr(A). 

Corollary 3.16. Assume that T is a finite irreducible graph and G = F(S is the graph 
product of a family of groups & with respect to T. Suppose that N ^ G is a non- 
trivial subgroup such that Pcr(A^) is a proper parabolic subgroup of G. Then Ng{N) 
is contained in a proper parabolic subgroup of G. 

Proof. Combining Proposition 13.101 with Lemma [3.121 we see that Ng{N) ^ Ng{K), 
where K := Pcr(A^). By the assumptions, K = fGsf~^ for some S ^V and f & G; 
after discarding all s G S' with trivial vertex groups, we can suppose that Gs 7^ {1} 
for each s G S. Then Ng{K) = fGsuimkr{s)f~^: according to Proposition 13. 141 Since 
5" 7^ (as {1} 7^ iV ^ K), we can conclude that Ng{K) is a proper parabolic subgroup 
of G because 5* U linkr(S') 7^ ^ as F is irreducible. □ 

Lemma 3.17. // F is a finite irreducible graph and H ^ G is a virtually cyclic 
subgroup which is not contained in any proper parabolic subgroup of G, then H (1 K 
is finite for each proper parabolic subgroup K of G. 

Proof. Suppose that H n K is infinite for some proper parabolic subgroup K ^ G. 
Then there is an infinite cyclic subgroup N ^ H (1 K such that N <H. Observe that 
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Pcr(A^) ^ K is a. proper parabolic subgroup and H ^ Ng{N), therefore, H must also 
be contained in a proper parabolic subgroup by Corollary 13.16^ contradicting to our 
assumptions. Hence \H (1 K\ < oo. □ 

Proposition 3.18. Suppose that the graph T is finite and X C G = F©. Then there 
is a finite subset X' C X such that Pcr(^) = Pcr(X'). 

Proof. By Proposition 13. 101 for every finite subset Y (1 X, there exist S = S{Y) C V 
and / = f{Y) e G such that Pcr(F) = fGsf-^ and ^ {1} for all s e S. Since 
V = Vr is finite, the maximum of the cardinality 15*1 will be achieved on some finite 
subset X' C X. Evidently, to prove the claim it is enough to show that X C Pcr{X'). 

For any x E X we can find T (IV and g E G such that Pcr(X'U{x}) = gGrg'^ and 
Gt ^ {1} for all t e T. By the choice of X', we have |T| < \S\ and fGsf'^ ^ gGrg'^, 
where S = S{X') C V and f = f{X') e G. It follows that S CT (Corollary El]), 
which, in view of |T| < 15*1, implies that S = T. Finally, the inclusion fGxf'^ ^ 
gGxg'^ together with Lemma ES] yield fGsf~^ = fGrf'^ = gGrg^^, allowing to 
conclude that x G Pcr(X'U{x}) = Pcr{X') for all x G X, thus finishing the proof. □ 

Corollary 3.19. IfT is finite and G = F0 is the graph product of groups with respect 
T, then any descending/ascending chain of parabolic subgroups stabilizes. 

Proof. This is an easy consequence of Propositions 13.101 and I3.18[ and is left as an 
exercise for the reader. □ 

4. Subgroups that contain no non-abelian free subgroups 

Throughout this section F will be a finite simplicial graph, V = VT, G = FC> will 
be the graph product of a family of groups (S = {G^ \ v G V} with respect to F. 

Suppose that G acts on a simplicial tree T without edge inversions. It is well known 
that any element g E G either fixes a vertex of T or there exists a unique minimal 
(5f)-subtree of T, which is a bi- infinite geodesic path (called the axis of g), where (g) 
acts by translation (see [TUl 1.4.11,1.4.13] or p, 1.3]). In the former case g is said to 
be elliptic, and in the latter case it is said to be hyperbolic. The translation length 
\\g\\, of g, is the integer defined by \\g\\ := mmldfip, gop) | p is a vertex of T}, where 
dj- is the standard edge-path metric on T. If the element g E G is hyperbolic then 
drip^g °p) = US'!! > for every vertex p G axis(5') (see [H 1.1.3]). 

The following theorem allows to describe the structure of any subgroup, of a graph 
product, which has no non-abelian free subgroups. 

Theorem 4.1. Suppose that the graph F is finite, irreducible and has at least two 
vertices. If H ^ G is a subgroup then at least one of the following is true: 

(1) H is contained in a proper parabolic subgroup of G; 

(2) H = Z; 

(3) if = Doc,- 

(4) for every proper subset S there is a subgroup F = F{S) ^ H such that 
F and Fn gGsg^^ = {1} m G for all geG. 
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Proof. Suppose that (j4]) does not hold, i.e., there is a subset S such that every 
non-abehan free subgroup of H intersects non-trivially some conjugate of 6*5 in G 
(note that this is also the case if H contains no non-abelian free subgroups at all). 
Choose any vertex v & V \ S and set C := linkr(f ), B := C L\ {v} and A := V — {v}; 
observe that S A. As F is irreducible and |V^| > 2, A and B are non-empty 
proper subsets of V. Then G naturally splits as the amalgamated free product: 
G = Ga *Gc ^b- Let T be the Bass-Serre tree, corresponding to this splitting, on 
which G acts simplicially and without edge inversions. The vertex stabilizers of this 
splitting are conjugates of Ga and Gb, and the edge stabilizers are conjugates of Gc 
(see [331 1-4.1, Thm. 7]), all of which are proper parabolic subgroups in G. 

Since every non-abelian free subgroup of H has non-trivial intersection with some 
conjugate of Ga (and thus it cannot act freely on T), by Theorem 2.7 from [8] the 
induced action of if on T must be reducible, which means that one of the following 
occurs: 

(i) every element of H fixes a vertex of T; 

(ii) there is a bi-infinite geodesic line C which is invariant under the action of H; 

(iii) there is an end of T which is fixed by H. 

In case (i), by Proposition 13. 18^ there is a finite subset X' C H such that H ^ 
Pcr(^')- The subgroup H' := {X') ^ H is finitely generated and every element of 
H' fixes a vertex of T, therefore H' fixes some vertex of T (see [331 1-6.5, Cor. 3]). 
But full G-stabilizers of vertices of T are proper parabolic subgroups of G, therefore 
Pcr(X') = Pcr(-ff') is a proper parabolic subgroup of G. Thus H will be contained 
in a proper parabolic subgroup of G. 

Assume, now, that we are in case (ii). Then H acts on the bi-infinite geodesic line 
C, giving rise to a homomorphism : if — )■ Dqo, where Dqo is the infinite dihedral 
group of all simplicial isometrics of C. Moreover, we can suppose that (f){H) is infinite, 
because otherwise H would fix a vertex of C and we would be in case (i). Denote 
:= ker (p < H; then A^ fixes every vertex of C and so it is contained in a proper 
parabolic subgroup of G by case (i). If A^ = {1} then H is isomorphic to an infinite 
subgroup of Doo, which is either infinite cyclic or infinite dihedral. If A^ 7^ {1} then 
H ^ Nc{N) is contained in a proper parabolic subgroup of G by Corollarv l3.16[ 

Finally, assume that we are in case (iii), i.e., H fixes some end e of T. If an element 
g ^ H fixes some vertex of T, then it will have to fix every vertex of the unique 
infinite geodesic ray between o and e. If /i G if is another elliptic element, then it will 
fix (pointwise) another geodesic ray converging to e. But any two rays converging to 
e are eventually the same, in particular they will have a common vertex, which will 
then be fixed by both g and h. Thus gh & H will also be elliptic. It follows that 
the subset N 'O H, oi all elliptic elements of H, is a normal subgroup of H. The 
argument for case (i) shows that A^ is contained in a proper parabolic subgroup of G. 
And if A^ 7^ {1} then Corollary 13.161 yields that H ^ Ng{N) is contained in a proper 
parabolic subgroup of G. 

Thus, we can assume that A^ = {1}, in other words all non-trivial elements of H 
are hyperbolic. Let xGii — {1} be an element of minimal translation length (for the 
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action of H onl~). For any other element y G H — {1}, the intersection of axis(x) and 
axis{y) is an infinite geodesic ray TZ, starting at some vertex p of T and converging 
to e. After replacing x and y with their inverses, where necessary, we assume that 
X oTZ <z TZ and y oTZ (Z TZ. Write = m||a:|| + n, where m G N, n G N U {0} and 
n < ||x||. Then y o o p ^ TZ and so dj- {p, o p) = \\y\\ — = n, 

thus < n < \\x\\, hence x~"^y = 1 by the minimality of ||a;||. Thus y G (x) for 

all y & H, i.e., H = (x) is cyclic. Since x is hyperbolic, it must have infinite order 
(cf. 1.4.11]), implying that H = Z. D 

Remark 4.2. In the assumptions of Theorem 14. H assume that the condition (jl]) is 
satisfied. Then H has a finitely generated subgroup M such that M is not contained 
in any proper parabolic subgroup of G and M contains a free subgroup of rank 2. 
Indeed, simply let M to be the subgroup of H generated by {F{S) \ S ^V}. 

The above Structure Theorem can be used to give a more precise description of 
subgroups of graphs products that do not contain non-abelian free subgroups. Let X 
be a collection of cardinals. For n = 1, 2, 3, . . . we define classes of groups TS&n as 
follows: 

XiS0i is the class consisting of all T-generated groups, which are isomorphic to sub- 
groups of Gt,, V G VT, and which do not contain a copy of F2. 

XS&2 is the smallest class, closed under isomorphisms, containing all X-generated 
groups if, such that is a subgroup of A x i? for some A,Be Xi50i, and satisfying 
the next conditions: Z G XS^2 and, if for some v G VT the vertex group has 
2-torsion, then e X502- 

XS&ni > 3, is the class consisting of all X-generated groups if, such that H is 
isomorphic to a subgroup of A x i? for some A G XS&i and B G XS<&rn with /, m G N, 
I + m = n. 

Theorem 4.3. Suppose that X is a collection of cardinals, T is a non-empty finite 
graph and G = r& is the graph product of a family of groups (3 with respect to T. If 
H ^ G is an X-generated subgroup, which does not contain a copy of ¥2, then H is 
in the class XS0\vr\- 

Proof. Observe that XS&n-i C XS&n whenever n > 2. The proof argues by induction 
on the number of vertices in F. The claim is evident if |V^F| < 1. So we will assume 
that \Vr\ > 2 and that the result holds for every graph product over a graph with 
fewer vertices than F. 

Let H be an X-generated subgroup of G that does not contain a non-abelian free 
subgroup; we have to show that H G XSiS\vr\- There are two cases to consider. 

Case 1: F is irreducible. Since \VT\ > 2, we are under the assumptions of the 
Structure Theorem (Theorem 14.11) . Therefore H is either contained in a proper par- 
abolic subgroup (and, hence, the result follows by induction), or H = Z or H = Dqo- 
By the assumptions, Z G XS(3n for all n > 2. On the other hand, the case H = 
can only happen if G has 2-torsion, which, in its own turn, only happens when Gy 
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has 2-torsion for some v G VT (see, for example, Corollary 15.91 below), and then Dqo 
is in XS^n for any n>2. 

Case 2: T is not irreducible. Then there exist non-empty subsets A and B of VT 
such that G = Ga ^ Gb and \A\ + \B\ = \VT\. As H is X-generated, so are Pa{H) 
and pb{H). Since H does not contain a non-abelian free subgroup, neither Pa{H) nor 
Pb{.H) contain a copy of F2. Using the induction hypothesis, Pa{H) G XS(S\a\ and 
Pb{H) G XS(3\b\- It remains to observe that H is contained in the subgroup of G, 
generated by Pa{H) and pb{H), which is naturally isomorphic to Pa{H) x pb{H), as 
required. □ 

Theorem A is almost an immediate consequence of Theorem 14. 3[ 

Proof of Theorem A. If the collection X contains no no-zero cardinals, then the state- 
ment trivially holds (since only the trivial group could be I-generated in this case), 
therefore we will further assume that X contains at least one non-zero cardinal, im- 
plying that any cyclic group is X-generated. 

By the assumptions, all vertex groups G^, v ^ VT, satisfy the Tits Alternative 
relative to (X,C). This means that XS&i C C. By (P0),(P1) and (P2), X-generated 
subgroups of direct products of groups from XS&i are in C. By (P3), Z G C; and if 
Gi, has 2-torsion for some v G VT, then Z/2Z G C (according to the Tits Alternative 
for G^) and so Doo G C by (P4). Therefore X502 ^ C. Again, by (P0),(P1) and (P2), 
for n > 3, all groups from XS&n are in C. 

Now, consider an arbitrary X-generated subgroup H ^ G = T&, which does not 
contain a non-abelian free subgroup. Without loss of generality we can suppose that 
the graph F is non-empty, and so, by Theorem 14.31 H G XS(S\vr\ ^ C, finishing the 
proof. □ 

Taking X to be the collection of all countable cardinals, one can use Theorem 14.31 
to obtain another interesting corollary, the proof of which is left for the reader: 

Corollary 4.4. IfT is a finite graph and G is a right angled Artin group corresponding 
to T ( that is, G is the graph product of infinite cyclic groups with respect to T) then 
the rank of any abelian subgroup of G does not exceed \ VT\. 

5. Kernel of the canonical retraction onto a vertex group 

Let r be a simplicial graph and let G = T(3 be a graph products of a family of 
groups & = {Gy I V G ^r}, with respect to T. In this section we will use the Normal 
Form Theorem (Theorem 12.21) to prove that for any a G VT, the kernel ker p^a} is 
itself a graph product. Let V = VT, A = {a}, B = linkr(a) and G = V - {AU B). 
Then V is the disjoint union of A,B, and G. 

For every g G Ga take a copy F^^^^ of Tbuc, then construct the graph A by gluing 
together the graphs {TB\jc}9eGA along the corresponding copies of F^. More precisely, 
the vertex set of A is the set of equivalence classes of pairs {[{g, u)] \ g & Ga and u G 
BU G}, where two such pairs {g,u) and {h,v) are equivalent {g,u) ~ ih,v), if and 
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only a u = V ^ B. Two vertices s,t G VA are connected by an edge if and only if 
there are g G Ga and u,v G BUC such that s = [{g, u)], t = [{g, v)] and {u, v} G ET. 
Note that if Ga is infinite and C ^ (ll, then the new graph A will have infinitely many 
vertices. 

Example 5.1. Let F be the simple path of length 2. That is, F has three vertices 
{vi,V2,V3} and two edges {{vi,V2}, {v2,V3}}. Suppose that G^-^ = Z/3Z = {0,1,2}. 
For a = Vi we have A = {fi}, B = {V2} and C = {v^}. Figure [T] below illustrates the 
construction of the graph A in this case. 




(a) F (b) F V U fLc U rl^c (c) A 

Figure 1 . Illustration of Example lETl 

For each [{g, v)] G VA, let -^^[(c,,!.)] be an isomorphic copy of G^ (with a fixed 
isomorphism), and for any k G A'[(g ,;)], let k denote the corresponding element in Gy. 
Set ^ = {Kt I t G VA} and let A^ be the corresponding graph product. Define a 
map 00 : UtevA^t ~^ by 0o(^) = gkg~^ whenever /c G Note that this is 

well defined, since if {g,v) ~ {h,u) then u = v & B and gkg~^ = k = hkh~^. Clearly 
00 can be uniquely extended to a homomorphism 0: A.^ — )■ F(S, because any defining 
relation of A^ is mapped to a relation of FC5. 

Theorem 5.2. Suppose that G := FC5 zs a graph product of groups as above and 
a G Vr is a vertex of T . Then there is a group isomorphism tp: kei p^a} A^, 
where the graph A and the family of groups ^ are defined above. In particular, every 
vertex group Kt, t & VA, is isomorphic to some G^, v & VT. 

Moreover, for every g G ker p^a} we have 
(1) l^(fi')|A < Ifi-lr, and if a G suppr(5() then \ilj{g)\A < \9\r - 2. 

Proof. Let 0: A.^ — )■ F0 be the homomorphism defined above. We will show that 
is injective and its image is ker P{a}- We will then take ip to be the inverse of 0. 

Injectivity of 

Let W = {ki, . . . , kn) be a reduced word representing a non trivial element of 
AA. For any given i G {1, . . . ,n}, we know that (f){ki) = gikig~^ for some gi G Ga- 
Suppose that k^ G for some Vi E B U G . If f , G C then gi = fi is uniquely 

determined by the equivalence class [{fi,Vi)]. Otherwise, if G -B (this is equivalent 
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to ki G GiinkrCa)), we have freedom to (recursively) choose gi G Ga as follows: if i = 1 
we take gi = 1, and if z > 1 we take gi = gi-i- 

Then maps the element of A^, represented by W , to the element of r0, rep- 
resented by the word Wi = (fi-i, fci, ^2, 5'^^5'3, • • ■ , 9n-i9n,kn, g~^). Arguing by 
contradiction, suppose that Wi = 1 in T<5. Let W2 be the word obtained from Wi 
by removing all the trivial Gy^-syllables. Since W2 = 1 and n > 1, it follows that two 
syllables of W2 can be joined together. However, from the choice of gi^s it is clear that 
no two (non-trivial) (jA-syllables of W2 can be joined together (because if ki E Gb 
and i > 1 then g^\gi = 1). Therefore there must exist integers i,j,l<i<j< n, 
such that ki can be joined with kj in W2- There are two cases to consider. 

Case 1. ki,kj E G^ for some v E B. Since these two syllables can be joined together 
in W2, we have km G Gimkrlf) each m G {i + 1, . . . , j — 1}. Hence ki, kj G Kt, 
where t = [(1, v)] G VA, and for every m E {i + 1, . . . , j — 1} one has km G -ft'imkA(t)- 
In other words, the syllables ki and kj can be joined together in W, contradicting the 
assumption that W is reduced. 

Case 2. ki, kj G G^ for some v E G. Since y4nlinkr(i;) = we can conclude that for 
i < I < j -1, gi = gi+i in Ga, and km e GimkrM ^'^^^y m G {i + 1, . . . , j - 1}. 
Therefore ki, kj G Kt, where t = [{gi, v)] G VA, and for every m G {i + 1, . . . , j — 1} 
one has km E -ft'iinkA(i)- This again yields a contradiction with the assumption that 
W was reduced. 

Thus Wi 7^ 1 in r(5, implying that is injective. 

The image of is kerp^ 

First notice that each generator of A.^ is mapped under to an element of ker pA- 
Therefore Im0 C ker pA ■ 

On the other hand, any element g G ker pA can be represented by a word W = 
{So, hi. Si, . . . , hn, Sn), where n > 0, every Si is a subword without (jA-syllables and 
each hj G Ga — {!}• As (7 G ker we see that pA{g) = hih2---hn = 1 in Ga- 
For an element h G Ga and a word S = (si, . . . , Sm), with Sj G for some Mi G 
5 UC, z = 1, . . . , m, we define S''^ to be the word {h, si, , h, S2, h~^, . . . ,h, Sm, h~^). 
Observe that S^ represents the 0- image of the word {ki, . . . , km), where fcj G K^i^h ^i)] 
and ki = Si for all i, and the length of this word is the same as the length of S. 

Note that in the element g is also represented by the word 

W' = {So, S'l\S^'''\ 5^^^-'*"). 

Evidently W is the 0-image of some word, representing an element of A^. Hence 
is surjective. 

Rewriting in A.^ 

Let ip : ker pA A^ be the inverse of 0. From the previous construction of W it 
is clear that \ip{g)\A < Ifl'lr — n. And if a G supp(5f), then n > 2 (as hih2 ■ ■ ■ hn = I 
but hi ^ 1 for i = 1, . . . ,n), proving the last claim of the theorem. □ 
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Definition 5.3. Let F be a simplicial graph and let G = T(5 be the graph product 
of a family of groups & with respect to F. Given any subset X <0 G, such that the 
parabolic closure of X exists, the essential support esuppp(X), of X, is the minimal 
subset S C ^F such that Pcr{X) = gGsg~^ for some g E G. 

Remark 5.4. If Pcr(X) = gGrg'^ for some T C VT then Pcr(X) = gGr'g'^, where 
T' := T — {t E T \ Gt = {1}}, and, according to Corollary 13. 8[ esuppp(X) = T'. 
In particular for every s G esuppp(X), Gg 7^ {1}, hence esuppp(X) C suppp(X) by 
Corollary EE 

Remark 5.5. For any finite subset X C G, the essential supports esuppp(X) and 
esuppp((X)) are well-defined by Proposition 13.101 and esuppp((X)) = esuppp(X) is 
a finite subset of VT. Moreover, esuppp(X) = V^F if and only if X is not contained 
in a proper parabolic subgroup of G. 

Lemma 5.6. Let H be a subgroup of G = F0 such that E := esuppp(if) C VT 
is well-defined (e.g., if T is finite or if H is finitely generated). Then the canonical 
projection pE : G ^ Ge is injective on H and esuppp^(p£;(-ff)) = E, i.e., Pe{H) is 
not contained in a proper parabolic subgroup of Ge, where Ge is equipped with the 
natural graph product decomposition with respect to Te- 

Proof. By the assumptions, H ^ gGEg^^ for some g & G and E is the smallest 
subset of V^F with this property. Evidently the restriction of pe to gGEg~^ acts as 
conjugation by PE{g)g~^- It follows that pe is injective on H and H is not contained 
in any proper parabolic subgroup of G^;. □ 

Given a graph A and a subset 5* C VA, we will say that 5* is irreducible if the 
full subgraph A5 is irreducible. In other words, 5* is not irreducible if and only if 
S = PUQ such that P, Q ^ and Q C hnkA(P). 

Proposition 5.7. Let T be a finite irreducible graph with at least two vertices and 
let G = FC5 be the graph product of a family of groups with respect to F. Consider 
a finite subset X <Z G such that X is not contained in any proper parabolic subgroup 
of G and X C kei p^a} for some a G VT. Using Theorem \5.S\ the kernel kei p^a} can 
be identified with the graph product K := as above. Then the essential support 
esuppA(X) is irreducible and |esuppA(X)| > 2. 

Proof. We will use the same notation as in the beginning of the section. Note that 
esuppA(X) is well-defined by Proposition 13.101 Let us start with observing two facts. 

Fact 1: for any given element g G Ga, esupp^{X) cannot be contained in {[{g, u)] \ 
u E B U G} (otherwise X ^ gGsucd'^, which is a proper parabolic subgroup of G). 
Hence there are gi, g2 G Ga and ui, U2 E G such that gi 7^ g2 and [{gi, ui)], [{g2, U2)] G 
esuppA(X). It follows that [((71, 7^ [{g2,U2)], and, in particular, |esuppA(X)| > 2. 

Fact 2: for every u E BUG there is g E Ga such that [{g, u)] G esuppA(X). Indeed, 
suppose that there is u G -BUC such that X C fKsf~^ for some f E K and S C V A 
with [((7, u)] ^ S for all g G Ga- It follows, by definition, that Ks C [J^g^ HGrh'^ 
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where T := (BUC) — {u} C VT. Then X C fGTu{a}f ^, which is a proper parabohc 
subgroup of G, contradicting to our assumptions. 

Arguing by contradiction, let us assume that esupp^(X) is not irreducible, that is 
esupp^(X) = PUQ such that P,Q ^ V ^ are non-empty and Q C hnkA(-P) in A. If 
[(/i!"^!)]! [(/2,i'2)] ^ esuppA(X) are such that /i,/2 are distinct elements of Ga and 
f 1, V2 G C, then these vertices are not adjacent in A, and thus they must both lie either 
in P or in Q. Without loss of generality we can suppose that [((71, G P. Then 
[{92)^2)] G P and, in view of Fact 2, for every w G C and each [(/, f)] G esuppA(X), 
[(/, v)] G P (because such a vertex cannot be adjacent to both [((yfi,Mi)] and [((72,^2)] 
in A). Consequently, Q C {[{g.u)] \ g G Ga, u e B} = {[(l,n)] | u G B}. Let P and 
Q be the projections of P and Q to B U G, i.e., 

P := {v e BUG \ there exists [(/, v)] G P for some / G Ga} C 5 U C and 

Q := {m G 5 I G Q} C It is easy to see that P and Q are non-empty and 

disjoint because P and Q were disjoint, and PUQ = BUGhj Fact 2. 

Since Q ^ linkA(-P), we see that for all v E P and u E Q there is / G Ga and 
such that [(/, f)] G P is adjacent to [(1,^^)] = [(/,«)] G Q in A, which implies 
that V is adjacent to u in F. Therefore u G linkr(t') for all w G P and all u E Q, i.e., 
Q C linkr(P). Recalling that VT = PUCU{a} = Qu(PU{a}) and Q C P = linkr(a), 
we arrive to a contradiction with irreducibility of F. 

We have shown that esuppA(X) is irreducible and has at least two elements (Fact 
1), thus the proposition is proved. □ 

For a finite subset X <Z G = T&, the length of X with respect to FC5 will be defined 

by 

l^|r:=5Z|x|r. 

Proposition 5.8. Suppose that T is a simplicial graph (not necessarily finite) and 
G = Ffi5 is the graph product of a family of groups = {Gy \ v G VT} with respect 
to T . Let H he a subgroup ofT& and let X be a finite subset of H. Then there exist a 
finite graph A, a graph product over A, and a homomorphism ip: H ^ A^ with 
the following properties: 

• each vertex group Kt, t G VA, is isomorphic to some G^, v G VT; 

• |<^(X)|a< l^lr; 

• if is infective on {X) ; 

• esnpp^{(p{X)) = VA; 

• p{t}{^{H)) ^ {1} m A^ for all t G VA. 

Moreover, z/esuppp(X) contains at least two elements and is irreducible in T then 
A will be irreducible and \VA\ > 2. //, additionally, p{a}{X) = {1} in T& for some 
a G esuppp(X), then \ip{X)\^ < \X\r. 

Proof. The required graph product can be constructed by applying the following two- 
step procedure several times: 
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Step 1. Let 6 be the full subgraph Te of F, where E := esuppp(X) C VT. Since 
|X| < oo one sees that E and the graph B are both finite (cf. Remarks 15.41 and I5.5p . 
Note that the canonical retraction pe : G ^ Ge is length-reducing: |X|r > \pe{X)\q, 
where the latter length is measured in the special subgroup Ge oi G, with Ge being 
considered as a graph product of the family {G^ \ v G E} with respect to G. Moreover, 
pE is injective on {X) and esupp0(p£;(X)) = esuppe(p£;((X))) = VQ = Ehy Lemma 
15:61 Set Hi := pe{H) ^ Ge and Xi := pe{X) C Hi. 

Now, if for all a G -E = V"6, p{a}{Hi) ^ {1} in Ge then is the required graph 
product where ip : H ^ Ge is the restriction of pe to H. Otherwise, proceed to 
step two. 

Step 2. Suppose that there is a G VQ = esupp0(Xi) such that p{a}{Hi) = {1} 
in Ge, i.e.. Hi C kei p{a}- Then, by Theorem 15.21 kerpja} is a graph product of 
groups, each of which is isomorphic to some G^, v G VT. By our assumptions and 
Remark [5.41 there is some xq G Xi such that a G suppQ(a;o). Hence, by ([T]), |xo|a < 
l^ole and |x|a < |a;|e for all x E Xi — {xq}. Consequently < l-'^ile ^ l-^|r- We 

also have that Hi ^ and ii E = esuppp(X) was irreducible in F and contained 
at least two elements, then = F^; is an irreducible graph with at least two vertices, 
hence esupp^(Xi) will be irreducible in A and | esupp^(Xi)| > 2 by Proposition 15. 7[ 

Since the non- negative integer |X|r is being decreased with each application of Step 
2, after repeating this two-step procedure finitely many times we will obtain a graph 
product with all the desired properties. □ 

The following fact (cf. [121 Cor. 3.28]) can be deduced immediately from the above 
proposition: 

Corollary 5.9. Let p be a prime number. If each vertex group G^, v G VT, has no 
p-torsion then the graph product G = F0 has no p-torsion. Thus if each vertex group 
is torsion-free then G is torsion-free. 

Proof. If G contains an element g, of order p, then take H := (g) and X := {g}. 
Applying Proposition 15.81 we will find v G VT a homomorphism a: H ^ G^ such 
that a{H) 7^ {!}. Since if is a cyclic group of prime order, the latter implies that a 
is injective, hence a{g) G G^ has order p. □ 

Definition 5.10. Let (P) be a property of groups (preserved by group isomorphisms) 
and let X be a collection of cardinals. We will say that a group is X-locally (P), if 
every non-trivial X-generated subgroup has (P). 

In this work we will mainly be interested in the properties of being indicable and 
profi. A group G is said to be indicable if it has an infinite cyclic quotient; G will 
be called profi if it possesses a proper finite index subgroup. Clearly every indicable 
group is profi, but not vice-versa. 

Note that if a group G maps onto an indicable (resp. profi) group, then G itself 
is indicable (resp. profi). More generally, we shall say that (P) is a lifting property 
provided the following holds: if G is a group possessing a non-trivial quotient Q with 
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property (P) then G itself has (P). Thus the properties of indicabihty and profi are 
hfting properties. 

Proposition 5.11. Suppose thatX is a collection of cardinals, T is a simplicial graph, 
G = rC5 is the graph product of a family of groups = {G^ \ v G ^F} with respect 
to F. Let (P) be a lifting property of groups. If every vertex group G^, v G VT, is 
X-locally (P) then the graph product G is also X-locally (P). 

Proof. Let if be a non-trivial X-generated subgroup of G. Pick any h G H — {1} 
and set X := {/i}. By Proposition 15.81 we can find the graph product A.ft and a 
homomorphism ip: H A.ft enjoying all of its claims. In particular '^{h) ^ 1, hence 
A has at least one vertex t G VA. Since p^tyi^^iH)) ^ {1} in Kt and Kt is X- 
locally (P) (as it is isomorphic to a vertex group of the original graph product), we 
can conclude that {p^t} o has (P), and so H has (P) because this property is 

lifting. □ 

Proposition 15.111 has the following immediate corollary, which will later be used in 
the proofs of Theorems B and C: 

Corollary 5.12. LetX he a collection of cardinals. Then the graph product of groups 
is X-locally indicable (resp. X-locally profi) if and only if each vertex group is X-locally 
indicable (resp. X-locally profi). 

A group G is right orderable if there a total order invariant under the right action 
of G on itself by multiplication. Clearly, subgroups of right orderable groups are right 
orderable. By [6l Thm. 2], a group is right orderable if and only if every non-trivial 
finitely generated subgroup maps onto a non-trivial right orderable group. Using this 
fact together with an argument, similar the one applied in Proposition 15. 11[ one can 
achieve the following statement: 

Corollary 5.13. A graph product of right orderable groups is right orderable. 

A different proof of Corollary 15. 13l has been independently obtained by I. Chiswell in 
[7] , where it is also proved that a graph product of bi-orderable groups is bi-orderable. 



6. Proofs of Theorems B and C 

Lemma 6.1. Let T be a non-empty finite irreducible graph. Then there is a vertex 
V E V = Vr such that the full subgraph Ta, of T, is again irreducible, where A := 
V-{v}. 

Proof. Recall that the graph F is irreducible if and only if the complement graph F' is 
connected. It is not difficult to see that F', as any non-empty finite connected graph, 
has a vertex v that is not a cut vertex. Then the full subgraph of F' spanned by 
A := V — {v} (obtained from F' by removing v and all the edges adjacent to it), is 
connected. Thus F^i is irreducible. □ 



TITS ALTERNATIVES FOR GRAPH PRODUCTS 



23 



Our methods for proving of Theorems B and C are similar, and so we are going to 
prove both of them in parallel. 

Lemma 6.2. Suppose that X is a collection of cardinals and G is a group splitting as 
a free amalgamated product G = Gi G2, where Gj ^ G, j = 1, 2, 3. Let H ^ G 
be an X-generated subgroup such that H is not virtually cyclic, H is not contained in 
a conjugate of Gj, j = 1, 2, in G, and H fl gG^g~^ = {1} for all g G G. Then the 
following are true. 

(i) IfX is ample and G is X-locally profi, then H is large. 

(ii) If G is X' -locally indicable, then H maps onto ¥2. 

Proof. By a generalization of Kurosh's subgroup theorem (see [331 1-5.5, Thm. 14]), 
H = {^i^fHi)*F where F is a free group, / is a set of indices (possibly empty), and for 
each i E I, there are gi E G and j = j{i) E {1, 2} such that Hi = H n giGjg^^ 7^ {1}. 
Since H is X-generated, F and every Hi are also X-generated, as retracts of H. 

If the rank of F is at least 2, then H maps onto F2 and both (i) and (ii) hold. Thus 
we can further assume that F is either trivial or is isomorphic to Z. 

(i) If F = Z, since H is not cyclic we have / 7^ 0, thus there exists some io E /. 
Since G is X-locally profi, i/jg possesses a normal subgroup Nq of finite index n > 2. 
Then H has an epimorphism onto the virtually free group Fi := Hi^/N^ * F. The 
above conditions on n and F imply that Fi contains a non-abelian free subgroup, and 
so it is not virtually cyclic. Thus Fi is large and, hence, so is H. 

In the case when F = {1}, / must have at least two elements because H is not 
contained in a conjugate of Gj, j = 1,2, by assumptions. If |/| > 3, choose three 
distinct indices iQ,ii,i2 E /. Since G is X-locally profi, each Hi^ possesses a normal 
subgroup A^; of finite index ni > 2, I = 0, 1, 2. Then H maps onto the free product 
Hi^jNo * Hi^/Ni * Hi^/N2, of three non-trivial finite subgroups, and hence it is large. 

If / = {zq, ii} and \Hi^ \ = 2 for / = 0, 1, then H = Dqo, contradicting to H not being 
virtually cyclic. Thus without loss of generality we can assume that \Hi^^\ > 3. Again, 
since G is X-locally profi, Hi^ possesses a normal subgroup A'; of finite index ni > 2 
for / = 0, 1. Moreover, if no = 2 then Ni^ 7^ {1} and it is X-generated by Lemma [2.11 
hence Ni^ is profi and it must contain a proper finite index subgroup. Therefore we 
can assume that rzjg > 3. Then H maps onto the free product {Hi^jN^) * (Hi-^/Ni) of 
two finite subgroups, of orders uq > 3 and ni >2, and so H is large. This completes 
the proof for (i). 

(ii) If F = Z, since H is not cyclic there exists io E /. By the Grushko-Neumann 
Theorem (THl 1.10.6], -ffjg is X'-generated because H is X-generated. Hence Hi^ maps 
onto Z as G is X'-locally indicable. It follows that H maps onto Z * F which is 
isomorphic to F2. 

If F = {1}, the assumptions imply that |/| > 2, so we can find distinct io^ii E /. 
Since both Hi^ and Hi^ are non-trivial and H is X-generated, the Grushko-Neumann 
Theorem implies that these free factors are X'-generated. The X'-local indicability 
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of G yields that and Hi^ each map onto Z, hence H maps onto Z * Z = F2, as 
required. □ 

For the rest of this section F will be a finite simplicial graph, = {G^ \ v G VT} 
will be a family of groups and G = F(S will be the corresponding graph product. 
Before proving the main results, we are going to establish two sufficient criteria for a 
subgroup of a graph product to be large or to map onto F2. 

The following elementary observation will be useful: 

Remark 6.3. U H ^ G non-trivially projects to every vertex group then H is not 
contained in any proper parabolic subgroup of G. 

Theorem 6.4. LetX he a collection of cardinals and let F he a finite irreducible graph 
with \ VT\ > 2. Suppose that H ^ G = FC5 is an X-generated suhgroup such that H is 
not virtually cyclic and p^^y{H) 7^ {1} for every v G V^F. 

(a) IfX is ample and G^ is X-locally profi for every v G VT, then H is large. 

(b) If Gv is X' -locally indicahle for each v G VT , then H maps onto F2. 

Proof. If the collection X contained no cardinals greater than 1, we would get a con- 
tradiction with our assumptions because only cyclic subgroups could be X-generated 
in this case, but H is not virtually cyclic by the assumptions. Therefore X' contains at 
least one non-zero cardinal, implying that any cyclic subgroup of G is X'-generated. 
Observe, also, that, by Corollary 15.121 in case (a) G is X-locally profi and in case (b) 
G is X'- locally indicable. The proof will proceed by induction on \VT\. 

Base of induction: |\^F| = 2. Suppose that VT = {a, b} and set A = {a}, B = {b}. 
In this case G = Ga*Gb (as F is irreducible) and H is not contained in a conjugate of 
Ga or by Remark 16.31 Therefore all the assumptions of Lemma [6.21 are satisfied, 
hence H has the required property. 

Step of induction: \VT\ > 3 and we can suppose that the required statement 
has been proved for all X-generated subgroups, of (possibly different) graph products 
over finite irreducible graphs with fewer vertices, mapping non-trivially to each vertex 
group. 

By Lemma EiT] there is a vertex v E V := VT such that the full subgraph T^, of F, is 
again irreducible, where A := V — {v}. Let G = linkr(t') C V and B = G U {v} C V, 
then G splits as the amalgamated free product Ga *Gc ^b- Note that |A| > 2 and 
C ^ A because F is irreducible, hence A and B are proper subsets of V. 

Recall that for the non-empty proper subset A ^ VT, Ga = Ta&a is a graph 
product with fewer vertices than G, where (3a '■= {G^ G | f G A}, and pa{H) 
is X-generated. Moreover, pa{H) projects non-trivially to each vertex group of Ga-, 
because for every v & A the canonical retraction p^: G G^ factors through the 
retraction pA'- G ^ Ga (that is, p^^y^H) = {p{v} o pa){H)). Thus if Pa{H) is not 
virtually cyclic in Ga, by induction we know that Pa{H) satisfies the required prop- 
erties {pa{H) is large in case (a) or maps onto F2 in case (b)), and these properties 
are inherited by H. Hence we can suppose that Pa{H) is virtually cyclic. Applying 
Theorem 14. II and Remark [^31 we see that either Pa{H) = Z or Pa{H) — ©oo- 
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Case 1. If Pa{H) = Z, then Pa{H) has trivial intersection with any proper parabolic 
subgroup of Ga by Remark [6.31 and Lemma [3.171 Take any g E G, set gi := pA^g) ^ 
Ga and, recalling the inclusion G A, observe that 

gHg-' nGc = PA {gHg~^ n Gc) C giPA{H)g^' nGc = {1}, 

since gi^Gcgi is a proper parabolic subgroup of Ga- By Remark 16. 3[ H is not 
contained in a conjugate of Ga or Gb-, therefore we can apply Lemma [6.21 to reach 
the necessary conclusion. 

Case 2. If Pa{H) = Dqo then G contains 2-torsion, hence G^, contains 2-torsion for 
some V & V, hj Corollary 15.91 The latter is impossible in case (b) since the cyclic 
group of order 2 is X'-generated but is not indicable. Hence we are in case (a), and 
we need to show that H is large. 

By Remark 16.3! and Lemma 13.171 Pa{H) has finite intersection with any proper 
parabolic subgroup of Ga, hence the infinite cyclic subgroup N ^ pa{H), of index 
2, will have trivial intersection with each proper parabolic subgroup of Ga- Set 
Hi := p^\N) n H and note that \H : Hi\ = 2, Hi < H and Pa{Hi) = N. By 
the same argument as in Case 1, gHig"^ fl Gc = {1} for all g E G. If Hi were 
contained in a conjugate of Ga or Gb, then H ^ Nc{Hi) would be contained in a 
proper parabolic subgroup of G by Corollary I3.16[ contradicting to our assumptions 
together with Remark 16.31 We also need to recall Lemma 12. 1[ which claims that Hi 
is X-generated. Thus we see again that all of the conditions of Lemma 16.21 (i) are 
satisfied, and so Hi is large. And since Hi has index 2 in H, we are able to conclude 
that H is large as well. □ 

Theorem 6.5. Let I be a collection of cardinals and let T be a finite graph. Suppose 
that H ^ G = rC5 is an X-generated subgroup such that H is not virtually cyclic and 
esuppp(if) is an irreducible subset of VT with |esuppp(if)| > 2. 

(a) IfZ is ample and G^ is X-locally profi for every v G VV , then H is large. 

(b) If G^ is I' -locally indicable for each v G VT , then H maps onto F2. 

Proof. According to Lemma [5.61 we can project everything onto Ge, where E := 
esuppp(if), and further assume that esuppp(iJ) = VT, that is H is not contained in 
any proper parabolic subgroup of G. 

By Theorem 14 . 1 1 and Remark 14.21 H contains a finitely generated subgroup M such 
that M is not virtually cyclic and esuppp(M) = V^F. Choose any finite generating set 
X oi M and apply Proposition 15.81 to find a finite irreducible graph A with at least 
2 vertices, a graph product K = A^, and a homomorphism if : H K such that 
every vertex group Kt, t G VA, is isomorphic to some G^, v G VT, if is injective on 
M and if{H) projects non-trivially to each vertex group of K. 

Since if{M) = M is not virtually cyclic, we can conclude that ip{H) is not virtually 
cyclic. Therefore both claims of the theorem now follow from Theorem 16.41 □ 

We are now in a position to prove Theorems B and C. 
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Proofs of Theorems B and C. The argument will proceed by induction on \ VT\. Note 
that the base of our induction, \Vr\ = 1, holds because the vertex groups satisfy the 
corresponding form of Tits alternative. Therefore we can suppose that |V^r| > 2 and 
the required statement has been proved for all (possibly different) graph products 
over graphs with fewer vertices. 

Observe that, in Theorem B, the Strong Tits Alternative for Gy together with (P5) 
imply that Gy is X-locally profi for all v e VT. Similarly, in Theorem C, every vertex 
group Gy will be X'-locally indicable by the Strongest Tits Alternative combined with 
(P6). 

Let H be an X-generated subgroup of G. By Theorem A we know that if H does 
not contain a copy of F2, then H belongs to C. Thus we can further suppose that H 
is not virtually cyclic. 

For every non-empty proper subset A ^ VT, Ga = Ta'&a is a graph product with 
fewer vertices than G, where &a '■= {Gy E (3 \ v E A}, and Pa{H) is X-generated. 
Then, by the induction hypothesis we know that either pa{H) is in C or is large (in 
Theorem B), or maps onto F2 (in Theorem C). In the latter two cases H inherits the 
needed properties from pa{H). 

Summarizing, we can restrict to the situation when H is not virtually cyclic and 
for all A C VT, pa{H) belongs to C. 

If r is not irreducible then there exist A,B ^ VT such that G = Ga x Gb- In this 
case H ^ pa{H) x pb{H) belongs to C by (PI) and (P2). 

Suppose that F is irreducible. If E := esuppr(iJ) 7^ VT, then H = Pe{H) (see 
Lemma [5. 6p belongs to C. Thus we can assume that esuppp(if) = VT, which enables 
us to apply Theorem 16.51 and achieve that either H is large (in Theorem B) or H 
maps onto F2 (in Theorem C). □ 

7. A Rips-type construction and two examples 

The goal of this section is to show that the claims of Corollaries IL5I and 11.61 from 
the Introduction cannot be improved in an obvious way. For instance, it is natural to 
ask, whether, after dropping the torsion-freeness assumption from Corollary II. 5^ one 
can still describe the structure of an arbitrary 2-generated subgroup. The example 
below shows that this may not be easy, as such a subgroup can be large with infinite 
center; in particular, it will not be virtually free. 

Example 7.1. Let F be the simple path of length 2 (with 3 vertices and 2 edges), 
and let G be the graph product with respect to F, such that the vertex group in 
the middle is Z and the vertex groups at the end-points are Z/3Z. Thus G has 
the presentation {a,b,c\\ac = ca,bc = ch,a? = = 1). Consider the 2-generated 
subgroup H = {ac, be) ^ G. It is not difficult to see that H is isomorphic to the 
group given by the presentation {x, y\\x^ = y^) (under the map sending x to ac and 
y to be). It follows that H has infinite cyclic center generated by c^, and the quotient 
of H by its center is isomorphic to the free product (a) * (b) = Z/3Z * Z/3Z, which 
is virtually a non-abelian free group. 
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In order to produce the second example we will use the following Rips-type con- 
struction, which could be of independent interest. 

Proposition 7.2. For every finitely generated recursively presented group P there 
exists a finitely generated group K and a finitely generated normal subgroup N <\ K 
such that all of the following hold: 

• K/N = P; 

• K is a subgroup of some finitely generated right angled Artin group G; 

• N is non-abelian, in particular both N and K map onto F2. 

Proof. First, using the celebrated Higman Embedding Theorem |20], we embed P into 
a finitely presented group O. Next we apply [U Prop. 3.1] to embed O into an infinite 
finitely presented group R such that R has no proper finite index subgroups. Applying 
the Haglund-Wise modification of Rips's construction (see Thm. 10.1]), we find 
a finitely generated group Hi and a finitely generated normal subgroup A'^i < Hi such 
that Hi/Ni = R. Moreover, by Theorem 5.9 from [TB], we know that some finite index 
subgroup H ^ Hi is a. subgroup of some finitely generated right angled Artin group 
G. Let ipi: Hi ^ R he an epimorphism with ker((^i) = Ni. Denote hy ip: H ^ R 
the restriction of ipi to if; then ^{H) will have finite index in R, hence ^{H) = Rhj 
the construction of R. 

Since P ^ R, we can define K ^ H hj K := ip~^{P). Note that := keT{ip) = 
A^i n is finitely generated because it is a finite index subgroup of A^i, which is 
finitely generated, and K/N = P. Since P is finitely generated, it follows that K is 
also finitely generated. 

Suppose that A^ is abelian. It is well-known that finitely generated right angled 
Artin groups are linear over Z (for instance, because they can be embedded into 
finitely generated right angled Coxeter groups [2T| Cor. 3.6], and the standard geo- 
metric representation of the latter is a faithful representation by matrices with integer 
coefficients [221 Cor. 5.4]). Hence H ^ G can be considered as a subgroup of GL„(Z) 
for some n E N. D. Segal proved (see [321 Thm. 5, p. 61]) that every solvable sub- 
group of GL„(Z) coincides with the intersection of finite index subgroups containing 
it (in other words, it is closed in the profinite topology of that group). Therefore 
the abelian subgroup A^ will equal to an intersection of finite index subgroups of H, 
which is equivalent to saying that H/N = R is residually finite. But this is impos- 
sible because R is an infinite group without proper subgroups of finite index. This 
contradiction shows that A^ must be non-abelian, and so, by Corollary II. 6[ both A^ 
and K possess epimorphisms onto F2. □ 

Recall that the rank rank(if), of a group H, is the least cardinality A such that 
H can be generated by a subset X G H with \X\ = A. In the context of this 
work it is natural to define the free rank frank(if), of H, as the supremum of all 
cardinals A such that H has an epimorphism onto a free group of rank A. Evidently, 
frank(if) < rank(if), and in view of Corollary II. 6^ it makes sense to ask whether 
one can find a lower bound for frank(ii) in terms of rank(i7) for subgroups H of a 
given finitely generated right angled Artin group G. Note that for any non-trivial 
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abelian subgroup H ^ G, rank(if) < r := rank(G) G N (see Corollary I4.4p . and so 
rank(if) — r + 1 < 1 = ha.nk{H). However, the next statement shows that no such 
lower bound is possible in general. 

Below 00= |N| denotes the first infinite cardinal; thus N U {u;} is the set of all 
non-zero countable cardinals. 

Proposition 7.3. There exists a finitely generated right angled Artin group G, a 
natural number n E N and a collection of subgroups {Hi | i G N U {w}} of G such 
that frank(ifj) < n and i < rank(i^j) < i + n for a// i G N U {uj}. In particular, 
rank(i7tj) = u, Ta,nk{Hi) G N for all i G N, and Ta.nk{Hi) — t- oo as i ^ oo. 

Proof. Let P := Z?Z be the (restricted) wreath product of two infinite cyclic groups. 
Then P is 2-generated, recursively presented and contains a subgroup Q which is 
isomorphic to the free abelian group Z'^, of rank u. According to Proposition l7.2t there 
is a finitely generated right angled Artin group G and finitely generated subgroups 
N,K ^ G such that N <\ K and K/N = P. Let ip : K ^ P denote an epimorphism 
with ker((y9) = A^. 

For each z G N choose a subgroup Ri < Q oi rank i and let i?^ := Q. Now, let 
ifj, 2 G N U {w}, denote the full <^-preimage of Ri in K and set n := rank(A^) G N. 
Clearly i = rank(i?j) < rank(ifj) < rank(i?j) + rank(A^) = i + n for alH G N U {oo}. 

On the other hand, if z G N U {u} and is an epimorphism from Hi onto some 
free group F, then ip{N) is a finitely generated normal subgroup of F. If ip{N) = {1} 
then ip factors through the restriction of (p to Hi, i.e., F is a homomorphic image of 
(f{Hi) = Ri, which is a free abelian group. Hence rank(F) < 1 < n. 

If ipiN) 7^ {1} then ip{N) must have finite index in F (see [271 L3.12]), hence, 
recalling Schreier index formula ( [271 1.3.9]), we obtain rank(F) < rank('?/;(A^)) < 
rank(A^) = n. Therefore frank(ifj) < n for alH G N U {w}, as claimed. □ 
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